Solution path algorithm for twin multi-class support vector machine
نویسندگان
چکیده
The twin support vector machine and its extensions have made great achievements in dealing with binary classification problems. However, it suffers from difficulties effective solution of multi-classification fast model selection. This work devotes to the regularization parameter tuning algorithm for multi-class machine. Specifically, a novel sample data set partition strategy is first adopted, which basis construction. Then, combining linear equations block matrix theory, Lagrangian multipliers are proved be piecewise w.r.t. parameters, so that parameters continuously updated by only solving break points. Next, 1 as approaches infinity, thus, simple yet initialization devised. Finally, eight kinds events defined seek starting event next iteration. Extensive experimental results on nine UCI sets show proposed method can achieve comparable performance without any quadratic programming problem.
منابع مشابه
Least Squares Twin Support Vector Machine for Multi-Class Classification
Twin support vector machine (TWSVM) was initially designed for binary classification. However, real-world problems often require the discrimination more than two categories. To tackle multi-class classification problem, in this paper, a multiple least squares twin support vector machine is proposed. Our Multi-LSTSVM solves K quadratic programming problems (QPPs) to obtain K hyperplanes, each pr...
متن کاملSuboptimal Solution Path Algorithm for Support Vector Machine
We consider a suboptimal solution path algorithm for the Support Vector Machine. The solution path algorithm is an effective tool for solving a sequence of a parametrized optimization problems in machine learning. The path of the solutions provided by this algorithm are very accurate and they satisfy the optimality conditions more strictly than other SVM optimization algorithms. In many machine...
متن کاملMulti-Class Support Vector Machine via Maximizing Multi-Class Margins
Support Vector Machine (SVM) is originally proposed as a binary classification model with achieving great success in many applications. In reality, it is more often to solve a problem which has more than two classes. So, it is natural to extend SVM to a multi-class classifier. There have been many works proposed to construct a multi-class classifier based on binary SVM, such as one versus rest ...
متن کاملA new multi-class support vector algorithm
Multi-class classification is an important and on-going research subject in machine learning. In this article, we propose a new support vector algorithm, called ν-K-SVCR, for multi-class classification based on ν-SVM. ν-K-SVCR has parameters that enable us to control the numbers of support vectors and margin errors effectively, which is helpful in improving the accuracy of each classifier. We g...
متن کاملAn Improved Algorithm for the Solution of the Entire Regulation Path of Support Vector Machine
This paper describes an improved algorithm for the numerical solution to the Support Vector Machine (SVM) classification problem for all values of the regularization parameter, C. The algorithm is motivated by the work of Hastie et. al. and follows the main idea of tracking the optimality conditions of the SVM solution for descending value of C. It differs from Hastie’s approach in that the tra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Expert Systems With Applications
سال: 2022
ISSN: ['1873-6793', '0957-4174']
DOI: https://doi.org/10.1016/j.eswa.2022.118361